// 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。
// 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。
// 如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。
// 注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次，“L” 将始终向左移动等。
// 此外，假设每次移动机器人的移动幅度相同
// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

function judgeCircle(moves: string): boolean {
  let x: number = 0; // x方向的距离
  let y: number = 0; // y方向的距离
  // 模拟移动的过程
  for (let i = 0; i < moves.length; i++) {
    switch (moves[i]) {
      case "U":
        y++;
        break;
      case "D":
        y--;
        break;
      case "L":
        x--;
        break;
      case "R":
        x++;
        break;
    }
  }
  return x === 0 && y === 0;
}

function judgeCircle2(moves: string): boolean {
  let stepMap = new Map<string, number>();
  // 初始化哈希表
  stepMap.set("U", 0);
  stepMap.set("D", 0);
  stepMap.set("L", 0);
  stepMap.set("R", 0);
  for (let i = 0; i < moves.length; i++) {
    stepMap.set(moves[i], stepMap.get(moves[i])! + 1);
  }
  return (
    stepMap.get("U") === stepMap.get("D") &&
    stepMap.get("L") === stepMap.get("R")
  );
}

// 这道题目总体而言难度偏小
// 比较直白容易想到的是有两种解法
// 第一种方案是采用模拟移动的方法，我们设定x、y两个变量表示距离
// 采用switch语法，往上走就增加y距离，往下走就减y距离
// 往左走就减少x距离，往右走就增加x距离
// 最后判断就是x距离和y距离是否都为0，都为0的话就判断为回到原点
// 方法二的话是使用一个哈希表，利用哈希表来记录上下左右的步数
// 最后的结果就是判断哈希表对应相反方向的步数是否相等。
